Kitade sinh ra và lớn lên ở Sapporo, Hokkaido. Cha cô là chủ một cửa hàng tiện lợi. Ngay từ nhỏ, cô đã có mơ ước trở thành một ca sĩ. Nana học piano từ năm 3 tuổi và tự viết lời bài hát khi 14. Lúc 15 tuổi, Kitade lên Tokyo để thực hiện ước mơ của mình. Khi còn học trung học, cô là fan của Shiina Ringo, cũng vì thế mà tập đánh guitar rồi lên Tokyo học hát.